计算几何

置顶 | 发布于 2020-07-11 | 分类于计算几何、向量 | 9分钟 | 1647字数

本文大部分图片来自网络，侵权删。

一.向量

1.概念

阅读全文 »

区间dp

置顶 | 发布于 2020-07-11 | 分类于 dp 、区间dp | 19分钟 | 3285字数

一.概念

对于一段区间求最优解，且该区间可以分为几个小区间的最优解合并（最优子结构）。

二.基本思路

阅读全文 »

欧拉筛法筛积性函数

置顶 | 发布于 2020-07-11 | 分类于数论 | 8分钟 | 1409字数

本文讨论的函数均为积性函数。

2.约数个数

方法一

阅读全文 »

伯努利数

置顶 | 发布于 2020-07-11 | 分类于数学、伯努利数 | 8分钟 | 1346字数

伯努利数是一个用于解决 $n$ 次方和的数列。

它的递归定义公式如下：

\sum_{i=0}^n \binom {n+1}{i} B_i=[n=0] ~~~~~~~~ (1.1)

阅读全文 »

数论函数综合

置顶 | 发布于 2020-07-05 | 分类于数论、莫比乌斯反演 | 22分钟 | 3889字数

一.数论函数

1.定义

数论函数是 : 其定义域是正整数，值域是一个数集的函数。

阅读全文 »

P2792 [JSOI2008]小店购物

发布于 2021-01-12 | 分类于最小树形图 | 4分钟 | 688字数

给出一个易于理解且好写的做法。有一个贪心做法，

阅读全文 »

P6271 [湖北省队互测2014]一个人的数论

发布于 2021-01-08 | 分类于莫比乌斯反演、伯努利数 | 6分钟 | 962字数

注意本篇题解的

k

是题目中的

d

。

\sum_{i=1}^n[\gcd(i,n)=1]i^k

阅读全文 »

P4177 [CEOI2008]order

发布于 2020-12-26 | 分类于最大点权闭合子图、网络流 | 4分钟 | 562字数

如果没有租用机器这一操作，做法同 P2762 太空飞行计划问题，用最大权闭合子图模型解决。

考虑如何在经典方法构造的新图中体现租用机器这一操作。

新图中对于工作和它所需的机器之间的容量为 $+\infty$ , 意义即为选择这个工作就必须购买这个机器。

阅读全文 »

Dilworth 定理

发布于 2020-12-23 | 分类于图论 | 2分钟 | 418字数

一.一些定义

1.偏序集

若一个集合 $A$ , 满足一种关系 $\le$ ，且满足

阅读全文 »

CF1215F Radio Stations

发布于 2020-12-12 | 分类于 2-SAT 、优化建图 | 4分钟 | 688字数

令 $u$ 表示选择电站 $u$ , $u'$ 表示不选择电站 $u$ 。

首先可以简单的处理出电站之间的要求：

阅读全文 »